#include<stdio.h>
 #include<math.h>
 int main()
 {
     int weight1,weight2,weight3,weight4,d1,d2,d3,d4,x,flag;
     printf("The weight is broke up as following 4 pieces:");
     for(weight1=1;weight1<=40;weight1++)
     for(weight2=weight1+1;weight2<=40-weight1;weight2++)
     for(weight3=weight2+1;weight3<=40-weight1-weight2;weight3++)
     if((weight4=40-weight1-weight2-weight3)>=weight3)
     {
         for(flag=1,x=1;x<41&&x;x++)
         for(flag=0,d1=1;d1>-2;d1--)
         for(d2=1;d2>-2&&!flag;d2--)
         for(d3=1;d3>-2&&!flag;d3--)
         for(d4=1;d4>-2&&!flag;d4--)
         if(x==weight1*d1+weight2*d2+weight3*d3+weight4*d4)
         flag=1;
         if(flag)printf("%d %d %d %d\n",weight1,weight2,weight3,weight4);


     }